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The fetch circuit 10 is arranged to fetch four bytes at a time from the memory 41 and to 
provide instructions along instruction line 22 to the decode circuit 16. Where the instructions are 
of variable length, it will be appreciated that an alignment mechanism is required within the 
instruction fetch circuit to deal with instructions which are not exactly four bytes long and to 
correctly align these instructions. Circuitry to accomplish this is described in copending 
European Patent Application Number 95303608.4, filed May 26, 1995 entitled "COMPUTER 
INSTRUCTION COMPRESSION". The present invention can be implemented with same 
length or variable length instruction sets. 

TITLE OF THE INVENTION 

The Office Action objected to the title of the invention as being imprecise and requires a 
new title that is clearly indicative of the invention to which the claims are directed. 

Please delete the title of the invention from "COMPUTER SYSTEM FOR EXECUTING 

BRANCH INSTRUCTIONS" and replace it with the following; 

-COMPUTER SYSTEM AND METHOD FOR FETCHING, DECODING, AND EXECUTING 
INSTRUCTIONS--. 



Summary of the Invention 
Please^lete the Summary and replace the deleted section with the following: 



According to one aspect of the present invention, there is provided a computer system for 
fetching, decoding and executing instructions comprising storage circuitry for holding a plurality 
of instructions at respective storage locations, said plurality of instructions being arranged in 
instruction strings, each string comprising a first instruction and a set of subsequent instructions, 
instruction fetch circuitry for fetching a sequence of instructions from said storage circuitry and 
including an indicator for providing an indication of a next address at 
which a next fetch operation is to be effected, execution circuitry for executing fetched 
instructions, wherein at least some of said instruction strings each includes a set branch 
instruction (SET) which provides an indication of a target location from which a subsequent 
instruction may be fetched, the subsequent instruction being from a different instruction string, 
and wherein said instruction fetch circuitry is operated responsive to execution of a said set 
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branch instruction (SET) to fetch in parallel subsequent instructions from said string containing 
said set branch instruction and new instructions from said different instruction string 
commencing from said target location while said subsequent instructions continue to be 
executed. The computer system further comprises a target store for holding the indication of said 
target location, said indication being loaded into said store on execution of said set branch 
instruction (SET) and being held in said store as a valid indication until execution of a 
subsequent set branch instruction and select circuitry responsive to generation of an effect branch 
(DO) signal indicative that further instructions to be executed are said new instructions, to cause 
said execution circuitry to execute said new instructions and to cause said instruction fetch 
circuitry to fetch again new instructions commencing from said target location. 

The invention also provides a method of operating a computer to fetch decode and 
execute instructions which computer has storage circuitry holding a plurality of instructions at 
respective storage locations, said plurality of instructions being arranged in instruction strings, 
each string comprising a first instruction and a set of subsequent instructions. The method 
comprises fetching a sequence of instructions from said storage circuitry and providing an 
indication of a next address at which a next fetch operation is to be effected, decoding said 
instructions, and executing each instruction in turn, wherein at least some of said instruction 
strings each include a set branch instruction (SET) which provides an indication of a target 
location from which a subsequent instruction may be fetched, the subsequent instruction being 
from a different instruction string. The method further comprises, on execution of said set 
branch instruction, holding the indication of said target location in a target store as a valid 
indication until execution of a subsequent set branch instruction, fetching in parallel subsequent 
instructions from the string containing said branch instruction and new instructions from said 
different instruction string commencing from said target location, continuing to execute said 
subsequent instructions until an effect branch signal is generated which indicates that further 
instructions to be executed are said new instructions, and responding to said effect branch signal 
by commencing execution of said new instructions and fetching again new instructions 
commencing from said target location. 

In one embodiment, said instruction fetch circuitry comprises two instruction buffers, a 
first buffer for holding subsequent instructions connected to said execution circuitry, and a 
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second buffer for holding new instructions wherein the contents of said second buffer are copied 
into said first buffer responsive to generation of said effect branch (DO) signal. 



In the described embodiment said instruction fetch circuitry includes two instruction 
fetchers for fetching respectively said subsequent instructions and said new instructions and 
wherein said select circuitry is operable to connect a selected cone of said instruction fetchers to 
said execution circuitry. 

In the simplest case, the target store can hold the memory address of the target location. 
To allow kernel entry, the set branch instruction can identify the target location using an implicit 
value which addresses a special register holding the memory address of the new instructions. 

To allow descriptor branches to be executed, the target store can hold a pointer to a 
memory location which contains the memory address of the target location. 

The effect branch signal is generated when the branch point, at which the branch is to be 
taken, is identified, This can be done in a umber of ways. For example., a further instruction can 
be located in the string of instructions being executed prior to the branch point in which case said 
further instruction will identify the branch point which will be held in a branch point register. 
The contents of the branch point register can then be compared with an instruction pointer 
register holding an indication of the address from which a next instruction would normally be 
fetched and when the two are equal the effect branch signal is generated. Alternative methods 
for identifying the branch point are also discussed herein. 

The provision of a further instruction which identifies the branch point but which is 
located before the branch point reduces the number of unwanted instructions which will be 
fetched before the branch is taken. 

As a still fUrther alternative, the set branch instruction itself can identify the branch point 
which is stored in the branch point register, thereby obviating the need for a further instruction. 

However, in a particularly preferred embodiment, the branch point is identified by a 
further, dedicated instruction, different to the set branch instruction, which is located at the 
branch point in the string of instructions being executed. To allow for additional branches to be 
effected, this effect branch instruction can itself define the condition to be satisfied so that a 
branch is only taken if the condition is satisfied and is not taken if the condition not satisfied. 

This provides a further technical advantage over the system of EP-A-355069 discussed 
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above. In that system, the set branch instruction itself must indicate whether or not the branch is 
conditional or not and cause various different condition detectors to be in a ready state, ready to 
sense a condition. The condition itself is defined in an instruction different to the set branch 
instruction and to the split bit instruction. 

To avoid the need for state indicators, the present invention provides in another aspect a 
computer system for fetching, decoding and executing instructions comprising storage circuitry 
for holding a plurality of instructions at respective storage locations, said plurality of instructions 
being arranged in instruction strings, each string comprising a first instruction and a set of 
subsequent instructions, and instruction fetch circuitry for fetching a sequence of instructions 
from said storage circuitry and including an indicator for providing an indication of a next 
address at which a next fetch operation is to be effected. The computer system further comprises 
execution circuitry for executing fetched instructions, wherein at least one of said instruction 
strings includes a set branch instruction (SET) which provides an indication of a target location 
from which a subsequent instruction may be fetched, the subsequent instruction being from a 
different instruction string, and an effect branch instruction different from said set branch 
instruction and located at the branch point after which said new instructions are to be executed 
and wherein said instruction fetch circuitry is operated responsive to execution of a said set 
branch instruction (SET) to fetch in parallel subsequent instructions from said string containing 
said set branch instruction and new instructions from said different instruction string 
commencing from said target location while said subsequent instructions continue to be executed 
and select circuitry responsive to execution of a said effect branch (DO) instruction to cause said 
execution circuitry to execute said new instructions if a condition determined by the effect 
branch instruction is satisfied. 

The invention also provides in a further aspect a method of operating a computer to fetch 
decode and execute instructions which computer has storage circuitry holding a plurality of 
instructions at respective storage locations, said plurality of instructions being arranged in 
instruction strings, each string comprising a first instruction and a set of subsequent instructions. 
The method comprises fetching a sequence of instructions from said storage circuitry and 
providing an indication of a next address at which a next fetch operation is to be effected., 
decoding said instructions, and executing each instruction in turn, wherein at least one of said 
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instruction strings includes a set branch instruction (SET) which provides an indication of a 
target location from which a subsequent instruction may be fetched, the subsequent instruction 
being from a different instruction string. The method further comprises on execution of said set 
branch instruction, fetching in parallel subsequent instructions from the string containing said 
branch instruction and new instructions from said different instruction string commencing from 
said target location, continuing to execute said subsequent instructions until an effect branch 
instruction is executed which is located at the branch point after which new instructions are to be 
executed and which indicates that further instructions to be executed are said new instructions if 
a condition determined by the effect branch instruction is satisfied, and responding to said effect 
branch signal by commencing execution of said new instructions. 

As an alternative anrangement to enable the computer system to perform conditional 
branches, it can include circuitry for holding a state indicator in one of a confirmed state and a 
rejected state. The confirmed state is one in which further instructions to be executed are new 
instructions commencing from target location. The rejected state is one in which further 
instructions to be executed are subsequent instructions in memory and not new instructions. One 
of the states can be set responsive to execution of the set branch instruction and the other of the 
states can be selectively set responsive to execution of a second instruction different from the set 
branch instruction and subject to a condition. 

The second instruction can be a confirm instruction which sets the confirmed state if the 
confirm condition is satisfied. 

Alternatively, the second instruction could be a reject instruction which sets the rejected 
state if the reject condition is satisfied. 

The provision of these reject or confirm instructions allows a further improvement to be 
made in that the set branch instruction is the first instruction of the string and there is a plurality 
of contiguous instruction strings, with the set branch instruction acting as a further instruction to 
generate the effect branch signal if the state indicator is in the confirmed state. It will be 
appreciated that the set branch instruction acting as the further instruction will also change the 
state of the state indicator back to its original state. Preferably the confirm/reject instruction can 
be placed as early as possible within the string (after the condition has been generated) so that 
the execution circuitry can be given an early indication of which way the branch will go. 
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